A Local Refinement Strategy for Constructive Quantization of Scalar SDEs
نویسندگان
چکیده
We present a fully constructive method for quantization of the solution X of a scalar SDE in the path space Lp[0, 1] or C[0, 1]. The construction relies on a refinement strategy, which takes into account the local regularity of X and uses Brownian motion (bridge) quantization as a building block. Our algorithm is easy to implement, its computational cost is close to the size of the quantization, and it achieves strong asymptotic optimality provided this property holds for the Brownian motion (bridge) quantization.
منابع مشابه
Stepsize Control for Mean-Square Numerical Methods for Stochastic Differential Equations with Small Noise
Abstract. A strategy for controlling the stepsize in the numerical integration of stochastic differential equations (SDEs) is presented. It is based on estimating the p-th mean of local errors. The strategy leads to stepsize sequences that are identical for all computed paths. For the family of Euler schemes for SDEs with small noise we derive computable estimates for the dominating term of the...
متن کاملLocal Linearization Method for the Numerical Solution of Stochastic Differential Equations
The Local Linearization (LL) approach for the numerical solution of stochastic differential equations (SDEs) is extended to general scalar SDEs, as well as to non-antonomous multidimensional SDEs with additive noise. In case of autonomous SDEs, the derivation of the method introduced gives theoretical support to one of the previously proposed variants of the LL approach. Some numerical examples...
متن کاملA Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملDisguised Face Recognition by Using Local Phase Quantization and Singular Value Decomposition
Disguised face recognition is a major challenge in the field of face recognition which has been taken less attention. Therefore, in this paper a disguised face recognition algorithm based on Local Phase Quantization (LPQ) method and Singular Value Decomposition (SVD) is presented which deals with two main challenges. The first challenge is when an individual intentionally alters the appearance ...
متن کاملHigh-resolution scalar quantization with Rényi entropy constraint
We consider optimal scalar quantization with rth power distortion and constrained Rényi entropy of order α. For sources with absolutely continuous distributions the high rate asymptotics of the quantizer distortion has long been known for α = 0 (fixed-rate quantization) and α = 1 (entropyconstrained quantization). These results have recently been extended to quantization with Rényi entropy cons...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Foundations of Computational Mathematics
دوره 13 شماره
صفحات -
تاریخ انتشار 2013